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(54) FAST FOURIER TRANSFORM DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To secure a high processing speed with 
small memory capacity, to eliminate an odd/even restriction on the 
number of pipeline stages, and to use an inexpensive IR/1W type as a 2- 
port memory. 

SOLUTION: This fast Fourier transform device is provided with a data 
temporary holding means 7 and couples of output data from a butterfly 
arithmetic means 6 are not put back in data storage means 3 and 4 
immediately, but held by two couples (4 pieces of data). Two pieces of 
output data as an input data couple at a next stage for butterfly 
operation are taken out, and distributed and overwritten to specific 
storage areas of the data storage means 3 and 4 at the same time. 
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